ABRAHAM 4-58-16-1 
Ser. NO. 10/057449 
Filed 1/25/02 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER^THE, PATENT COOPERATION TREATY (PCT) 



-j(A9). World Intellectual Property Organization 

rep International Bureau . : \% ' 

(43) International Publication Pate 
30 August 2001 (30.08;2001) 




PCT 



(10) International Publication Number 

WO 01/63856 Al 



(51) 

(21) 
(22) 
(25) 



International Patent Classification?: 

H04Q 7/22 



International Application Number: PCT/SE0 1/00407 
International Filing Date: 23 February 200 1 (23.02.2001) 
Filing Language: English 



H04L 12/56, (81) Designated States (national): AE, AG, AL, AM, AT, AU, 

AZ,BA,BB,BG,BR,BY,BZ,CA,CH,CN,CR,CU,CZ, 
DE, DK, DM, DZ, EE, ES, FT, GB, GD, GE, GH, GM, HR, 
HU, ID, IL 5 IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, 
LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, 
NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, 
TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW. 



(26) Publication Language: 



English 



(30) Priority Data: 

60/184,975 
09/698,786 



25 February 2000 (25.02.2000) US 
27 October 2000 (27. 10.2000) US 



(71) Applicant: TELEFONAKTIEBOLAGET LM ERICS- 
SON (publ) [SE/SE]; S-126 25 Stockholm (SE). 

(72) Inventors: SCHULTZ, Goran; Bjorkhagsgatan 10, 
FIN-21600 Pargas (FI). PEISA, Jaime; Metsapirtintie 
12DI7, FlN-02 130. Espoo (FI). WIGELL, Toomas; 
Venepuuntie 6, FIN-02360 Espoo (FI). M ATI NMIKKO, 
Reijo; Veininkalu 41 A 4, FIN-02730 Espoo (FI). 

(74) Agent: MAGNUSSON, Monica; Ericsson Radio Systems 
AB, Patent Unit Radio Access, S-164 80 Stockholm (SE). 



(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



(54) Title: FLOW CONTROL BETWEEN TRANSMITTER AND RECEIVER ENTITIES IN A COMMUNICATIONS SYSTEM 

(57) Abstract: In certain wireless communication systems, a common channel MAC-c layer (500), a dedicated channel MAC-d 
\^ layer (510), and a Radio Link Controller are respectively located in a Radio Network Control. The MAC-c layer (500) is provided 
with a flow control mechanism (530) for managing a number of MAC-d entity data traffic flows directed to the MAC-c buffer (525), 
so that buffer fill level and the MAC-c entity (500) will remain at a desired level, and all respective data flows each gets a fair share of 
the data rate between the MAC-c (500) and MAC-d (5 1 0) entities. The flow control operates to share MAC-c buffer space with each 
MAC-d entity (510) providing an active data flow in a sequential, round robin fashion or based on flow activity (greedy manner). 
Buffer space is assigned or allocated on the basis of MAC-c upper fill level, and is some embodiments also on the basis of active 
^ MAC-d buffer fill levels. 



WO 01/63856 



PCT/SEOl/00407 



10 



tt ovv rnNTROL TRANSlMTER 



RECEIVER 



CROSS-REFERENCES TO RELATED APPLICATIONS 

TMsNon-provisionalApplicationforPate^ 
and hereby incorporates by reference the entire disclosure of, co-pending U.S. 
Provisional Application for Patent Serial No. 60/184,975, (Attorney Docket No 
34646-00458USPL) filed February 25, 2000, Co-pending U.S. Provisional 
Applications for Patent Serial Nos. 60/185,005 (Attorney Docket No. 34646- 
00459USPL) and 60/185,003 (Attorney Docket No. 34646-00460USPL), both filed 
on February 25, 2000, are also hereby incorporated by reference-in their entxrety 



herein, 



ThUNon-pmvisionalAppl^ 

00459USPT) and 09/698672 (Attorney Docket No. 34646-00460USPT), bo* of 
which arefiledonevendateherewnh. These W oU.S.Non,provistonal Applications 
for Patent are also hereby incorporated^ reference in theif entirety herem. 

>0 BACKC.ROl.ND OF THE INVENTION >• 
T ^hniral Fie 1 - 1 -fthf Invention 

The present invention relates in general- to the<field of . communicahons 
' sys ,e m s,aodi»par.icalar,byway6fexatnplebu«notlimitation,tohand^^ 
buffer overflows resulting from users overloading a communications system. 

25 lWrrt ptinn -fit dated Art ■' 

Aceesstoauduseofv^leasnemorksisbecouungmcreasinglyimportantand 

popular for business, social, and recreational purposes. Users of wireless networks 
now rely on them for both voice and data communications. Furthermore, an ever 
increasing number of users demand both an increasing array of series and 
30 capabilities as well as greater bandwidth for activities such as Interne, surfing.. To 
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address -and irieet the demands vfor new services and greater bandwidth, the wireless 
communications industry constantly strives to improve the number of services and the 
throughput of .thete^vyeless networks . Expanding and improving the infrastructure 
necessary to provide additional services and higher bandwidth is an expensive and 
5 manpower-intensive ; undertaking. Moreover, high-bandwidth data streams will 
eventually be demanded by consumers to, support features such as real-time audio- 
Visual downloads and live audio- visual communication between two or more people. 
In the future, it will therefore become necessary and/or more cost-effective to 
^ introduce next generation wireless system(s) instead of attempting to upgrade existing 
10 system(s). \ / , 

: To that end, the wireless communications industry intends to continue to 

improve the .capabilities of . the technology upon which it relies and that it makes 
available to its customers by deploying next generation system(s). Protocols for a 
next-generation standard that is designed to meet the developing needs of wireless 
1 5 customers is being standardized by the 3 rd Generation Partnership Project (3GPP). The 

set of protocols is known collectively as the Universal Mobile Telecommunications 
" - System (UMTS). 

^ Referring now to FIG. \ , an exemplary wireless communications system with 
which the present invention may be advantageously employed is illustrated generally 
20 at 100. In a UMTS network 1 00, the network 100 includes a core network 120 and a 

UMTS Terrestrial Radio Access .Network (UTRAN) 130. The UTRAN 130 is 
composed of, at least partially, a number of Radio Network Controllers (RNCs) 140, 
each of which may be coupled to one or more neighboring Node Bs 150. Each Node 

• B 150 is responsible for a given geographical cell and the controlling RNC 140 is 
25 responsible for routing user and signaling data between that Node B 1 50 and the core 

network. 120. All of the RNCs 140 may be directly or indirectly coupled to one 
another. ..A general outline of the UTRAN 1 3 0 is given in Technical Specification TS 

• 25.401 V2.0.0 (1999-09) of the 3rd Generation Partnership Project, 3 GPP, which is 
hereby incorporated by reference in its entirety herein. The UMTS network 100 also 

30, includes multiple user equipments (UEs) 110. UE may include, for example, mobile 
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stations, mobile terminals, laptops/personal digital assistanis (PDAs) with wireless 
links, etc. 

In an exemplary second layer of tW architectural structure of the UMTS, a set 
of Radio Access Bearers' (RABs)'is provided -to make radio resources and services 
5 available to user applications. For each mobile statidh,there may be one or several 
RAB S ,anddataflowsfiom^ 

in the form of segments. The RLC entities buffer the received data segments and map 
' the RABs onto respective logical channels. A Medium Access Control (MAC) entxty 
receives data transmittedin the logical channels, and further maps the datafrom the 
lb" " logical channels onto a set of transport channels/ The transport channels are, in turn, 
mapped to a single physical transport channel having a specified total band width 
allocated to it by the associated network. A MAC entity connected to a dedicated 
transport channel is known as MAC-d, and a MAC entity connected to a common 
transpoitchannelisknownasMAC-c. Preferably, there is one MAC-d entity for each 
15 mobile station in the UMTS, and one MAC-c entity for each cell. 

During each transmission time interval of the system, the MAC entity has to 
decide how much data to transmit on each transport channel connected to it. In 
making this decision/it is necessary to share the total available band width between 
the logical channels receiving bd^B^^&B^^ ™* * eir res P ectlve 
20 RLCs coupled to different mobile stations.^ the past, sharing resources between 
mnltiplemputdataflowshasbeenrefefre^ 

However, it has been recognized that there are difficulties involvedin applying GPS 
directly to bandwidth allocations in' a UMTS -network. More specifically, GPS 
assumes that data can be seht on the MACentity logical channels in infinitely small 
25 : blocks This is not possible in UMTS/ Accordingly, it is necessary to provide an 
alternative arrangement for managing or controlling data flow-in the UMTS, in order 
to share the total available bandwidth among different logical channels recervmg 
information from different RAB's. 
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SUMMARY QE THE INVENTION 

The above-identified deficiencies, as well as others that are associated with existing 
schemes, ar^r remecUed. by the methods, systems and arrangements of the present 
* invention. More particularly,. an arrangement is made available which provides data 
; flow from a number of different MAC-d entities, respectfully associated with different 
-logical channels, with a -fair share of the data,rate between the Mac-d entities and a 
common, MAG-c. entity, and which also maintains the MAC-c buffer at or close to a 
desired fill ley el. This is achieved by sharing MAC-c buffer free space between active 
data flows of Mac-d entities according to a sequential, round robin or flow activity 
: principle; and using available information pertaining to the buffer fill levels of the 
respective RLC/MAC-d entities. 

Generally, the invention is directed to a method for providing flow control in 

a, wireless communications system which .comprises the steps of providing a receiver 

■ ■ - * 

entity and one or more transmitter entities, a given transmitter entity transmitting when 
it receives credit from the receiver entity. The method further comprises the step of 
determining whether to give credit to respective transmitter entities. 

In a preferred embodiment of the invention, the method comprises transmitting 
packets of data from respective transmitter entities to the receiver entity in a sequential 
or round robin fashion. The receiver entity comprises a common Medium Access 
Control Entity (MAC-c), haying a receiver buffer, and each of the transmitter entities 
< comprises a dedicated Medium Access Control (Mac-d) entity, each transmitter entity 
bearingcassociate^d with another buffer, hi one useful embodiment, the determination 
of the determining step is based, at least iri part, on the fill level of the receiver buffer, 
and also on the fill ley els of one or, more buffers associated with respective transmitter 
entities. In another useful embodiment, determination is based, at least in part, on the 
fill level of the receiver buffer, but not on the fill levels of any of the buffers associated 
withtransmitter entities. Another embodiment of the invention includes the steps of 
ascertaining if a first active transmitter entity has a current credit which is less than the 
buffer fill level of an associated buffer, and if so, increasing the current credit of the 
first active transmitter entity by one and decreasing the available credit amount by one. 
Such ascertaining step is repeated for each active transmitter entity until either the 
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- i. +„a nr all active transmitter entities have their 
available credit amount is exhausted, or all active 

— — rr. ^JlSSl^^-'--- 

™Iv: — ,L a sequence to be the « aedve ^ 
™ceive a credit on'thi next occasion when credits are distnbated 

numerous equivalent embodinients , are contemplated herem.^ . 
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BRIEF DESCRIPTION OF THE DRAWINGS 

■ fc haH hv reference to the following detailed description 
the present invention may be had by reference ro 
when taken in conjunction with the accompanying drawings wherein: 

HaiUluLates an exemplary ^W^,^^ 
Present invention may be advantageously employed; 

with which the present invention may be/advantageously employed; 

HO 3 Ltrates a view of.an exemplary second layer archive of an 
l„rv next-aeneration system in accordance with the present invention; 
""^STSL- Jexemplary method in flowcU ^ «£■ 
band width Purees to data flow streams between endnes in the exemplary second 

interconnected between transmit and receive entities. 
PIG 6showsa P ortionofthe^^ 
FIG 7 ' illustrates a buffer for the embodiment of Figure 5 . 

- * rtft ^ flow control of the embodiment shown in 
FIG. 8 illustrates operation of the flow conuoi ui 

Figure 5. • . , ; . • . • . ■ 
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FIG 9 shows a buffer for £f second embodiment of the invention. , 
FIG. 10 is' 'a' schematic : ' diagrim : illustrating operation, of the second 
embodiment. 

FIG. 11 is a graph depicting tlie relationship between buffer fill level and 
5 credits for the second embodiment: • 

FIGs 1 2 and 1 3 are schematic diagrams for illustrating a third embodiment of 

the invention. 

■ . 

DETAILED DESCRIPTION OF THE DRAWINGS 

! 0 ^ the following description, for purposes of explanation and not limitation, 

specific details are set forth, such as particular circuits, logic modules, (implemented 
in, for example, software, hardware, firmware, some combination thereof, etc.), 
techniques, etc. in" order to provide' a thorough understanding of the invention. 
; However, it will be apparent to one of ordinary, skill in the art that the present 

15 invention may be practiced in other embodiments that depart from these specific 
details. In other instances, "detailed descriptions of well-known methods, devices, 
logical code (e.g., "hardware, software, firmware, etc.),, etc. .are omitted so as not to 
obscure the description of the present invention with unnecessary detail. 

A preferred embodiment of the present invention and its advantages are best 

20 .understood by referring to FIGS; l-i : 3 of the drawings, like numerals being used for 
like and corresponding parts of the various drawings. Aspects of the UMTS are used 
to describe a preferred embodiment of the present invention. However, it should be 
, understood that the principles of the present invention are applicable to other wireless 
communication standards (or systems), ? especially those in which communication is 

25 packet-based. - : . r 

Referring now to FIG. 2, a protocol model for an exemplary next-generation 
system with which the present invention may be advantageously employed is 
illustrated generally at 200. In the protocol model 200 (e.g., for a Forward Access 
Channel (FACH) transport Channel type), the "Uu" indicates the interface between 

30 UTRAN 130 and the UE 110, and 'Tub" indicates the interface between the RNC 140 
and a Node B 150 (where "Node B" is a generalization of, for example, a Base 
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reference to FIG. 3). Typically.a.BE HO is allocated one or more RABs, eaeh of 
vvhiebiscapabfeofcarryinganowofuserorsignaHngoau. RABs are napped onto 
5 respective logica. channels;:" At Media. Access : Control (MAC) layer, a se. of 

types- a "common" transport ChanneL whicl, is shared by different UEs 110 and a 
' Medicated" transport Channel.hiohis allocated, o a single OE 110 (pleading to 
the terms "MAC-c" and "MAGrd"). One type of common Chatmel ts the FACH. A 
10 basic characteristic of a FACH is tha, it is possible to send one or more fixed stze 
packets per transmission time in«erva U e.g., 10, 20,40, or 80 ms), Several tiansport 
channels (e.g., FACHs) are in mm mapped* me physical layer onto a Secondary 
Common Control Physical CHANNEL (S-CCPCH) for transmission over the an 
interfacebetweenaNodeBlSOandaUEllO. 
15 WhenaOTn0regis,erswimanR N C140.vt,.aNodeB 1 50,.hat K NC140 

acts a. least initially as bom the serving and the conffojling RNC 140 for the UE 110. 
(The serving RNC 140 may subsequently differ from. the contirollirtg RNC 140 m a 
UMTS network 100, bn, the presences absenceof tins condition is not particularly 
relevant here.) The RNC 140. both controls, the air interface radio resources and 

' thus routing data associated with the -UE 1 10 directly to and from the core network 

ItshouldbeunderstoodthattheMAC-centityintheRNC 140 transfers MAC 
- c p a c k etDataUnits(PDU S )tothepeerMAC-cennty.attheUE110us^ 

25 ■ 0 ftheFACHFrameProtocol(FACHFP^^^^ 

B150 The FACH FP entity adds header information to the MAC-c PDUs to form 
FACH FP PDUs which are transported to the Node B 150 ; over an AAL2 (or other 
transport mechanism) connection. An interworking function at the Node B 150 
interworks the FACH frame received by the FACH FP entity into the PHY entrty. 
30 - In an exemplary aspect of the scenario illustrated in FIG. 2, an important task 

of the MAC-c entity is the scheduling of packets (MAC PDUs) for transmission over 
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the air interface. If it we're the caise that all {jackets received by the MAC-c entity were 
of equarpriority (and of mesame'size)} men scheduling would be a simple matter of 
queuing the received pkckets and sending thenvon a. first come first served basis (e.g., 
first-in, first-out (FT^Ofj : However, 'UMTS defines a framework in which different 
5 ' " ' Quality of Services (QoSs) maybe assigned to f different RABs. Packets corresponding 
to a RAB that has been allocated a high QoS should be transmitted, over the air 
interface at a high priority whilst packets corresponding .to. a RAB that has been 
allocated a low" QoS should be transmitted over the air interface at a lower priority. 
Priorities may be determined at the MAC entity.(e.g., MAC-c or MAC-d) on the basis 
10 of RAB parameters. > .- . i 

UMTS deals with the question of priority by providing at the controlling RNC 
140 a set of queues for each FACH. The queues may be associated with respective 
priority levels . An algorithm, which is defined for selecting packets from the queues 
in such a way that packets in the higher priority queues are (on average) dealt with 
1 5 more quickly 'than packets in the lower priority queues, is implemented. The nature 
of this algorithm is complicated by the fact that the FACHs that are sent on the same 
physical Channel are not independent of one another. More particularly, a set of 
Transport Format Combinations (TFCs) is defined for each S-CCPCH, where each 
TFC includes a transttiissibn time interval, a packet size:, and a total transmission size 
20 (indicating the number of packets in the transmission) for each FACH. The algorithm 
should select for the FACHs at TFC which matches one of those present in the TFC set 
in accordance with UMTS protocols. 

Preferably, a packet received at the controlling RNC 140 is placed in a queue 
(for fransmlssion on' : a FACH),' where the, queue corresponds to the priority level 
25 attached to the packet as well as to the size of the packet. The FACH is mapped onto 
a S-CCPCH at a Node B '"150 brother corresponding node of the UTRAN 130. Inan 
alternative preference, the packets for transmission 1 on the F ACH are associated with 
either a Dedicated Control CHANNEL (DCCH) or to a Dedicated Traffic CHANNEL 
(DTCH). It should be noted that, preferably, each FACH is arranged to carry only one 
30 size of packets. However, this is not necessary, and it may be that the packet size that 
can be carried by a given FACH varied from one transmission time interval to another. 
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As alluded to hereinabove,, the UE lip. may. communicate with the cote 
network 120 of the UMTS system lOOvia sepa^te seivmg and controlling (or drift) 
KNCs 140 within the UTRAN 130 (e.g., when *» OT HO moves from an area 
coveredby the original servhrgRNC 140 pto. a new area covered by acontrolhng/drtft 
RNC 140) (no, specifically shown). Signaling abuser datapackets destined for the 
UE 110 are received a, the MAC-d entity ef,«he serving RNC 140. frdm the core 
network 120 and are "mapped" onto logical channel, namely .a Dedicated Control 
Channel (DCCH) and a Debated traffic CHANNEL (DTCH), for example. The 
MAC-d entity constructs MAC Service Data Units (SDUs), which include a payload 
section containing logical channel data and a MAC header containing, infer aba.* 
logical channel identifier. The MAC-d entity passes tile MAC SDUs to the FACH FP 
■■ entiry This FACH FP entity.adds a tether FACH FP header to each MAC SDU, 
where rhe F ACH FP header includes a priority level that has been allocated to the 
MAC SDU by an RRC entity. The RR.C is notified of available priority levels, 
. together with an identification of one or more accepted packet sizes for eachpnonty 
level, following the entry of a UE 1 lOinto the coverage area of the drtft RNC 140. 

The FACH FP packets are sent to a peer FACH FP entity at the drift RNC 140 
over an AAL2 (or other) connection. -The. peer FACH FP enti.y decapsula.es me 
. MAC-d SDU and identifies the priority contained in the FRAME FP header. The 
. SDU and associated priori* are passed to.tbe MAC-c entity at me controlling RNC 
!40 The MAC-c layer is responsible for scheduling SDUs for ttansmission on me 
FACHs More particularly, each SDU is placed, jnaqueue correspondmg to tts 
priority and size. For example, if there are 16 priority levels, there will be 16 queue 
s e K foreachFACH,wfmmenumberofqueues i inea.chofurel6queuese B depend,ng 

upon me number of packet sizes accepted for the associated priori*. As desenbed 
hereinabove, SDUs are.selected from the queues for a given FACH in accordance with 
some predefined algorithm (e,g., so as to.sausfy me TFC requirements of the phystcal 

channel). * - - 

The scheme described hereinbelow with reference to FIGS. 3 and 4 relates to 

data transmission in , telecommunications network and in particular, though not 

necessarily, to data transmission in a.UMTS. v ... 



WO 01/63856 



PCT/SEO 1/00407 



- -10- 

As noted hereinabove, the : 3GPP is ctirreritly in the process of standardizing a 

. • ■ j ; , ■ r ■ . ... . 

new set of protocols for mobile telecommunications systems. The set of protocols is 

known collectively as tlie UtvITS . With f eference'to FIG. 3 , a view of an exemplary 

second layer architecture of an exempiliary next-generation system in accordance with 

5 the present invention is illustrated generally^ 300: Specifically, by way of example 

only, the exemplary second layer architecture 300 illustrates a simplified UMTS layer 

2 protocol structure \Vhich is involved in the communication between mobile stations 

(e.g. mobile telephones), or inore broadly UEs 110, and Radio Network Controllers 

(RNCs) 140 of a UMTS network 100. The RNCs 140 are analogous to the Base 

1 0 Station Controllers (BSCs) of existing GSM mobile telecommunications networks, 
communicating with the mobile stations via Node Bs 150. 

The layer 2 structure of the exemplary second layer architecture 300 includes 
a set of Radio Access Bearers (RABs) 305 that make available radio resources (and 
services) to user applications. For each mobile station there may be one or several 

15 RABs 305. Data flows (e.g., in the form of segments) from the RABs 305 are passed 
to respective Radio Link Control (RLC) entities 310, which amongst other tasks buffer 
the received data segments. There is one RJLC entity 310 for each RAB 305. In the 
RLC layer, RABs 3 05 are mapped onto respective logical channels . 3 1 5 . A Medium 
Access Control (MAC) entity 320 receives data transmitted in the logical channels 315 

20 and further maps the data from the logicaT channels 315 onto a set of transport 
channels 325. The transport "channels 325 are finally mapped to a single physical 
transport channel 330,' which has a total bandwidth (e.g., of <2Mbits/sec) allocated to 
it by the network. Depending whether a physical channel is used exclusively by one 
mobile station or is shared between many rnobile stations, it is referred to as either a 

25 "dedicated physical channel" or a "common channel". A MAC entity connected to a 
dedicated physical channel is knoVra Ss MAC-d;~there is preferably one MAC-d entity 
for each mobile station. A MAC entity connected to a common channel is known as 
MAC-c; there is preferably one MAC-c entity for each cell. 

The bandwidth of a transport channel 325 is not directly restricted by the 

30 capabilities of the physical layer 330; but is rather configured by a Radio Resource 
Controller (RRC) entity 335 using Transport Formats (TFs). For each transport 
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channel 325, the RRC entity 335 defines one or several Transport Block (TB) sizes. 
Each Transport Block size directly corresponds to an allowed MAC Protocol Data 
Unit (PDU) and tells the MAC entity what packet sizes it can use to transtmt data to 
the physical layer. In addition to block size, the RRC entity 335 informs the MAC 
entity 320 of a Transport Block Set (TBS) size, which is the total number of btts the 
MAC entity can transmit to the physical layer in a single transmission time mterval 
(TTI) The TB size and TBS size, together with some additional information relating 
to the allowedphysical layer configuration, form a TF. An example of a TF is (TB=80 
bits TBS=160 bits), which means that the MAC entity 320 can transmit two 80 bat 
packetsinasingleTTI. Thus, this TF canbe written as TF=(80,160). TheRRCentity 
335 also informs the MAC entity of all possible TPs for a given transport channel. 
This combination of TFs is . called a Transport Format Combination (TFC). An 
example of a TFC is {T F.1=(80,80),TF2=(80,160)}. In this example, the MAC entity 
canchoosetotransmi^ 

in question; in both cases, the PDUs have a size of 80 bits. 

In each TTI, the MAC entity 320 has to decide how much data to transmit on 
each transport channel 325 connected to it. These transport channels 325 are not 
independent of one another, and are later multiplexed onto a single physical channel 
330 at the physical layer 330 (as discussed hereinabove). The RRC entity 335 has to 
ensure that the total transmission capability on all. transport channels 325 does not 
exceed the transmission capability of the underlying physical channel 330. This is 
accomplished by giving the MAC entity .320 a Transport Format Combination Set 
(TFCS), which contains the allowed Transport Format Combinations for all transport 

channels. ^ 

By way of example, consider a MAC entity 320 which has two transport 
channels 325 that are further multiplexed onto a single physical channel 330, Which 
has a transport capacity of 160. bits per transmission time interval (It should be 
understood that, in practice, the capacity will be much greater than 160). The RRC 
entity 335 could decide to assign three transport formats TF1=(80, 0), TF2=(80, 80) 
andTF3=(80, 160) to both transport channels 325. Clearly however, the MAC entity 
320 cannot choose to transmit on both transport channels 325 at the same time using 
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TF3 as this would result in the need to transmit 320 bits on the physical channel 330, 
which has only a capability to transmit 160 bits. The RRC entity 335 has to restrict 
the total transmission rate by not allowing all combinations of the TFs. An example 
. . . of this would be a TFCS as follows [{(80, 0), (80, 0)},- {(80, 0), (80, 80)}, {(80, 0), 
5 .. ; (80, 1 60)} , {(80, 80),' (80, 0)} , ' {(80,' 80), (80, 80)}, {(80, 160), (80, 0)}], where the 
transport format of transport channel "1" is given as the first element of each element 
pair, and the transport format of transport channel "2" is given as the second element. 
As the MAC entity 320 can only choose one* of these allowed transport format 
combinations from the transport format combination set, it is not possible to exceed 
10 the capability of the physical channel 330. ~ > 

An element of the TFCS is pointed out by a Transport Format Combination 
Indicator (TFCI), which is the index of the corresponding TFC. For example, in the 
previous example there are 6 different TFCs, meaning that the TFCI can take any value 
between 1 and 6. The TFCI=2 would correspond to the second TFC, which is {(80, 
15, 0), (80, 80)} , meaning that nothing is transmitted from the first transport channel and 
a single packet of 80 bits is transmitted from the second transport channel. 

It is of course necessary to share the total available bandwidth between the 
logical channels 315. The decision to distribute the bandwidth to different transport 
, channels is made by the MAC entity 320 for each transmission time interval by 
20 choosing a suitable TFCI. This sharing of bandwidth can be done in several ways, for 
example by giving an absolute preference to flows which are considered to be more 
important than others. This would be the easiest method to implement, but can result 
in a very unfair distribution of the^aiidwidth. Specifically, it is possible that flows 
that have lower priorities are not allowed to transmit for prolonged periods of time. 
25 , This can result in extremely poor performance if the flow control mechanism of a 
lower priority flow reacts to this. A typical example of such a flow control mechanism 
, can be found in the present day Transmission Control Protocol (TCP) protocol used 
in the Internet. In existing technologies, such as Internet Protocol (IP) and 
Asynchronous Transfer Mode (ATM) networks, provision is made for allocating 
30 resources on a single output channel to multiple input flows. However, the algorithms 
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used to share out the resources m such systems are not directly applicable to UMTS 
where multiple input flows are transmitted on respective.lpgical output channels. 

Sharing resources between multiple -input; data,, flows, is .referred to as 
Generalized Processor Sharmg (GPS^^ 

only a single output channel, is. known as Weighted Fair Queuing (WFQ) and is 
described in a paper entitled Generalized Processor Sharing Approach to Flow 
Control integrated Services Networks: The SingleNode Case", A. K. Parekh, R. G. 
Gallager, published in IEEE/ACM Transactions On Networking, Vol. 1 ,No. 3, June 
1993 Pp 344-357. Stated simply, GPS involves calculating a GPS weight for each 
input' floW on the basis of certain. parameters associated with the flow, The weights 

• calculated for all of the input flows are added together, and the total available output 
bandwidthisdividedamongsttheinputflowsdependingupontheweightofeachflow 

as a fraction of the total weight. GPS could be applied to the MAC entity in UMTS, 
with the weighting for each input flow being determined (by the RRC entity) on the 
basis of certain RAB parameters, which are allocated to the corresponding RAB by the 
network. In particular, an RAB parameter mayequate to a Quality of Service (QoS) 
or Guaranteed rate allocated to a user for a particular network service. 

Continuing now with the scheme. described herein with reference to FIGS. 3 
and 4, it was realized that there are difficulties involved in -applying GPS directly to 

• bandwidth allocation in a UMTS network', as GPS assumes that data can be sent on the 
MACentity logical channels in infinitely smallbloeks. This is not possible in UMTS, 
as UMTS relies upon Transport Format Combinations Sets.(TFCSs) as the basic 
^echaxusmdefmmghowm 

in UMTS, it is necessary to select the TFC (from the TFCS) which most closely 
matches the bandwidth allocated to an input flow by GPS, Theresult of this approach 
is that the actual amount of data sent for an input stream in ,a given frame either may 
fall below the optimized rate or may exceedthat optimized. rate. In.-the former case, 
a backlog of unsent data may build up for the input flow. . • ■ 

It is an object of the scheme described herein with reference to FIGS. 3 and 4 
to overcome, or at least mitigate, the disadvantage noted in.the preceding paragraph. 
This and other objects are achieved at least in part by maintaining a backlog counter 
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• - v ' which keeps track of the backlog of unsent data for a given input flow to the MAC 
" 1 entity. The backlog is taken into account when determining an appropriate TFC for 
that input flb\v for a subsequent frame. According to a first aspect of this scheme, 
there is provided a"method : of alIocating :transmission resources at a Media Access 
5 Control (MAC) entity of a node of a Universal Mobile Telecommunications System 
L (UMTS), the method including the following steps for each frame of an output data 
flow: Computing for each input flow to the MAC entity a fair share of the available 
output bandwidth of the MAC entity; selecting a Transport Format Combination 
(TFC) frctai a TFC Set (TFCS) on the basis of the bandwidth share computed for the 
10 input flows, where the TFC includes a Transport Format allcpcated to each input flow; 
^ arid for each input flow, if the allocated TF results in a data ; transmission rate which 
is less than the determined fair distribution, adding the difference to a backlog counter 
for the input flow, where the value of the backlog counter(s) is taken into account 
when selecting a TFC for the subsequent frame of the output data flow. Embodiments 
15 of this scheme allow the TFC selection process for a subsequent frame to take into 
account any backlogs which exists for the input flows. The tendency is to adjust the 
selected TFC to reduce the 1 backlogs. Such a backlog may exist due to the finite 
number of data transmission possibilities provided for by the TFCS. Nodes at which 
■ ' 1 J ' ' the method of this scheme may be employed include mobile stations (such as mobile 
20 telephones and communicator: type devices) (or more generally UEs) and Radio 
:: " • Network Controllers (&NCs).ir, c , . - 

'Preferably, the input flo ws to the MAC entity are provided by respective Radio 
Link Control (RLC) entities: Also preferably, each RLC entity provides buffering for 
the associated data flow. Also preferably, the step of computing a fair share of 
25 % resources for an input flow is carried out by a Radio Resource Control (RRC) entity. 
Also preferably, the step of computing a fair share of resources for an input flow 
includes the step of deteniiihing the weighting given to that flow as a fraction of the 
sum of the weights given to all of the input flows. The fair share may then be 
determined by multiplying the total output bandwidth by the determined fraction. Also 
30 V' — preferably^ this step may involve using the Generalized Processor . Sharing (GPS) 
• mechanism. The weighting for a data flow may be defined by one or more Radio 
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Access Bearer (RAB) parameters allocated to a RAB by the UMTS network, where 
the RAB is associated with.each MAG.input flow. Also preferably, in the event that 
the backlog counter for a given input, flow has a positive, value,, the^method further 
includes the step of adding the value of the backlog counl^to the computed fair share 
for thatflow and selecting a ,TFG on the basis of^^^s^^f^^ 

flows. ■• •'■ •"" : - • ■• •' • ; • '' •• •••• - - =" ; »'•'■ ■ 

Incertain embodiments^^ 
3 and 4, where, for a given input flow, the allocated TF.results in a data transmission 
rate that is more than the determined fair distribution, the difference may be subtracted 

• from' the backlog counter for the input flow. . According to a second aspect of this 
■ scheme Wis provided a node of a Universal Mobile Telecommunications System 

' (UMTS), the node including: a Media Access Control (MAC) entity for receiving a 
plurality of input dataflows; first processor means for computing for each input flow 
to the MACrentity a fair share of the available output bandwidth of the MAC entity 
and for selecting a Transport Format, Combination (TFC), from a TFC Set (TFCS), on 
the basis of the bandwidth share computed for the input flows, where the TFC includes 
a Transport Format allocated to each input flow; second processor means for adding 

• to a backlog counter associated with each input flow the difference between the data 

• transmission rate for the flow resulting from the selected TFC and the determined fan: 

• shar^ifmedatatiansmissionrateislesstbanthe^ 

processor means is arranged to take into account the value of the backlog counters 
when selecting* TFC for the subsequent frame of the output data flow. Preferably, 
. thefirstandsecondprocessorme^ 

.:. . entity; ; ~ v - :i " : ir " 1 - • * • 

• .As is described herein with reference, to FIG, 3, a simplified UMTS layer 2 

mcludes one Radio Resource Control ^ 

entity for each mobile stationed a Radio Link Control (RLC) entity for each Radro 
Access Bearer (RAB). The MAC entity performs scheduling of outgoing datapackets, 
whiletheRLCentmesprovidebuffersforrespectiveinputflows.TheRRCentitysets 

a limit on the maximum amount of data that can be transmitted from each flow, by 
assigning a set of allowed Transport Format Combinations (TFC) to each MAC 
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(referred to as a TFC Set or TFGS)/but each- MAG must independently decide how 
much data is transsinitted from each flow by choosing the best, available Transport 
Format CoinbW 

With reference now to : FIG. 4, an exemplary method in flowchart form for 
5 allocating bahdwidth resoiiifces to data flow streams between entities in the exemplary 
second layer architecture of FIG. 3 is illustrated generally at 400. The flowchart 400 
' is a flow diagrarri of a method of allocating bandwidth resources to; for example, the 
input 'flow stireams of a MAC entity of the -layer 2 of FIG 3 . Generally, an exemplary 
method in accordance with the flowchart 400 may follow the following steps. First, 

10 input flows aire received atTlLCs and the data is buffered (step 405X Information on 
buffer fill levels is passed to the MAG entity (step 410). After the information on 
buffer fill levels is passed, the fair MAC bandwidth share for each input flow is 
computed (step 415). The computed fair share of each is then adjusted by adding the 
contents of aii associated backlog counter to the respective computed fair share (step 

1 5 420). Once the computed fair shares have been adjusted, a TFC is selected from the 
TFC set to most closely match the adjusted fair shares (step 425). The RLC is next 
instructed to deliver packets to the MAC entity according to the selected TFC (step 
43 0) . The MAC entity may also schedule packets in accordance with the selected TFC 
(step 435). ' After packet scheduling, the-traffic channels may be transported on the 

20 physicarChahnel(s[) (step 440). 1 Once packet traffic has been transported, the backlog 
counters should be updated' (step 445); ■■ The process may continue (via arrow 450) 
when new input flows are received at the PXCs, which buffer the data (at step 405). 

Fuillierrnore,"ceitairi embodiments) of the scheme operate by calculating at the 
MAC entity, on a per Transmission Time Interval (TTI) basis, the optimal distribution 

25 of available bandwidth using the Generalized Processor Sharing (GPS) approach (See, 
e.g., tlie article by 'A. K. I>arekh et-al J referenced hereinabove.); and by keeping track 
of how far behind each flow is from the optimal bandwidth allocation using respective 
backlog ; counters. The available bandwidth is distributed to flows by using the 
standard GPS weights, which may be calculated by the RRC using the RAB 

30 parameters. T *" 
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The method may first calcmate-.thepps di ? tril,ution.for the input flows and 

add to the GPS valnes the eurrent ^nective.hacHog ? . This is performed once for 
eaehlOmsTnandre.utoinafairttansmissionra.eforeaehflow.However.thisrate 

may not he optima! as it may happen that there is not enongh data to be sent m all 
buffers. In order to achieve optimal throughput as ; well,as faimess,,ti 1 e fatr GPS 

allowed rate for any logieal Channel. A two step rating proeess is then carried out 

First the set of fair rates computed for all of the input flows is compared 
a g ains.possibleTransportFormatCon*mation S (TFCs)m«rm,wimeachTFCbemg 

is doneby simply counting how much of the fair configuration a TFC fails to send(,f 
a given TFC can send all packets at the fair rate, it is given a score of zero) and then 
considering only.be TFCswhichhavethe lowest scores, ^closest match is chosen 
and used to determine the amount of packets sen, ftom each queue. TFCs having an 
equal score are given a bonus score according to how many extrabits they can send 
(this can be further weighted by a Quality of Setvice rating in order «o ensure that the 
excess capacity goes tothebearer with me mghest. quality class). Thefina, se.ection 
is based on a two-level scoring: the TFC with the lowest score is taken. If there are 
several TFCs with an equal score, me one with the highes.bonus score is chosen. Tms 
ensures that the rate for each TTI is max^ized, .F/airness is achievetiby checkrng that 
i f t hechosenTFCdoesno, g ivea.lflowsatleasttheirdete r inedfairrate,«hemts S mg 

bits are added to a backlog. counter.of the corresponding flow and the selectmn ,s 
repeated for the next TTI. If any of the flows has nothing to transmit, the backlog ts 

set to zero. ' - ■" • - 

This algorithm can be shown to provide bandwidth (and, under certam 

assumptions, delay bounds) that is close to that of GPS. However, i, remains fan and 
maintains isolation between all flows. . .It is also computationally simpler man 

transmit on several transport channels at the same time. This results in optimal or 
Cose to optimal utilization of the radio interface in the UMTS radio link. The 



WO 01/63856 PCT/SE01/00407 



-18- 



following pseudo-code is ah outlirie of an exemplary algorithm for implementing the 
scheme described hereinabove with reference 'to' FIGS. 3 and 4: 



5 * GPS based TFC selectioii.- Schedules packets by optimizing the throughput 

* while still keeping the -fairness (i.e. guaranteed rates): 

int sched_gps() { ' 

10 double weight, weight_sum; • ' '■ - : : ■'■ : 

double score, bbrius_score; ' "I/- 
double min_score = HUGEJNUMBER; 
double max bonus score = 0; 



15 int maxrate; 

intij; 



25 



int tfc, tfci, qf, ratej trch; : 



int tfc__to_use; 



20 double bacld6^[MAX_lTRGH]; 

double ^s^req[tvi^^fRCH]; ; ^ 
double gps^Oomp[MAX^RCH]; 



/* First calculate the sum of the weights of all active queues */ 



'weight sum=0; ' **'' i 

for (trch = 0; trch < MAXJTRCH; trch++) { 
if (queue_fill_state[trcli]> 0).{ ... 

weight_sum. += weight_vector[trch]; 

30 ' > •'• ■ • •• ■•• ■ > . . . 

} 
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/* Then calculated fair distribution of available bandwidth 

* using GPS. Modify the QPS schedutog. reducing the rate if there 

* is not enough data in the buffers or if the scheduled rate is 

* higher that the maximum rate for a given logical channel 

*/• - \ .i • • ■) ■}'.<•. . 

int gps_rate=0; : ' . -. : . . ■ : : 

for(trch = 0; trch < MAXTRCH; trch++) { 

if (queue_f ill_state [trch] == 0) { . 

backlog[trch] = 0; .. . 

} • • ■ • •, 

// here.we calculate how many bits we should send on each channel 
15 //by GPS 

gps_req[trch] = 0; 
gps_req_comp[trch] = 0; 
• if(queue_fill_state[trch) > 0) { 

weight = weight_vectpr[trch]; 

gps_req[trch] = ' weight / weight_sum * maxrate + 
backlog[trch]; 

gps_req_comp[trch] = gps^req[trch]; 
if (gps_req_comp[trch] > queue_fill_ state[trch]) { 
gps_req_comp[trch] = queue_fill_state[trch]; 



20 



25 



} 

if (gps_req_comp[trch] > trch_max_rate[trch]) { 

gps_req_comp[trch} = trch_max_rate[trch]; 



} 

30 > 
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/* Now we have our basis for selecting the TFC. Score all available 

* TFCs by calculatiiig how fat they are torn the modified GPS 

* result. If there are several TFCs that can send the whole GPS 

* result (or are ■ , • 

5 * equally close) choose the one that maximises the throughput of 

* highest QoS class. Note that the TFCIs are assumed to be in 

* increasing order regarding the bandwidth usage 
*/ 

10 for (tfci = o; tfci < MAXTPCI; tfci-H-) { : 

rate = score = bonusscore = 0; 
for (trch = 0; trch < MAXJTRCH; trch+-+) { 

int tbs = tfcs [trch] [tfci] [0]; 
1 5 int tbss = tfcs [trch] [tfci] [i]; 

rate += tbss; 

if (tbss < gps_req_comp[trch]) { 

score "+= gps_req_comp [trch] - tbss; 
20 } J else { : 

if (tbss <= queue_fill_state(trch]) { 

bonusjscore += QoS jvector[trch] *(tbss 

gps_reqL.comp[trch] ) ; 

'■ ■ ■ •• } •• •: ••• , •• 

25 •} 

.... } 

if (score < min_score) { 
tfc_to__use = tfci; 
min_score = tfcScore; 
30 max_bonus_score = bonus_score; * 

} 
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if (score == min_score && bonu§_score > max-bonus-score) { 
tfc_to_use = tfci; . ... ;\ ■ .■' 

min_score = score; 

.iraxjwnusjscoje ^bonusjscpre; . . . 

;.'./* Now we have chosen the TFC to use. Update the backlog and output the 
* right TFCI 

: */ • .' .• ... ■• ..; : 

. • i ' • ■ ', , • . ■ . •. 

for (trch = 0; trch < MAX_TRCH; trch++) { . 



tbss = tfcs [trch] [tfcToUse] [1]; . 

if,(tbss < queue_fill_state) { 
15 if (gps_req [trch] - gps_req_comp[trch]) { 

backlog [trch] = gpsReq [trch] - tbss; 
if (backlog[trch] < 0) backlog[trch] = 0; 

) else I ■. . 

backlog[trchGl]=0; 

20 } i v.. .■ 

. . } - , 

return tfc_to_use; , 

} ..... 



Referring now to. Figure 5, there is shown a portion of the second layer 
architecture depicted in Figure 3 . More particularly, there is shown the MAC entity 
320 of Figure 3 comprising a MAC-c entity 500, as described above, connected to a 
dedicated MAC-d entity 510, as likewise described above. Figure 5 further shows 
RLC entities 515, which receive data in the form of segments from respective RAB ' s 
and map the data onto corresponding logical channels 315. Each of the RLC's 515 is 
provided with a buffer 520 for buffering received data segments comprising PDU's. 
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MAC-d entity 510 serves a single mobile station (riot shown) and data transmitted by 
the MAC-d entity is directed through transport channel 325 to a dedicated physical 
Channel DPCH. 

Referring further to Figure 5, there is shown the common MAC-c entity 500 
5 provided with buffers 525 and connected to receive data, or more specifically PDU's, 
from MAC-d entity 510 as well as from other MAC-d entities which are not shown. 
In accordance with the invention, it is desired to provide a flow control mechanism 
530 between each of the dedicated MAC-d entities and the common MAC-c entity 
500. By selectively managing traffic flow from the MAC-d entities to the buffer 525 

10 of MAC-c entity 500, the flow control 530 enables a number of different MAC-d 
entities which are respectively in an active data flow mode to share the available free 
space of MAC-c buffer 525. The flow control is designed to provide each of the active 
MAC-d entities with a "fair share" of the additional data flow capacity provided by the 
MAC-d buffer free space, that is to ensure that all active MAC-d entities are given a 

15 reasonable opportunity to use such buffer capacity to enhance their respective data 
flow rates. ThUs, the available common transfer channel data rate is shared among all 
the active dedicated logical channels 1 . The flow control is further designed to maintain 
the fill level of the MAC-c entity buffer at or close to a desired optimum fill level. 

Referring further to Figure 5, it is seen that data transmitted by MAC-c entity 

20 500 is directed to a transport Channel FACH. 

Referring to Figure 6, there is shown flow control 530 coupled to regulate data 
flow into the MAC-c PDU buffers 525 from each of a number RLC's 515, each 
coupled to a different mobile station or other User Equipment 1-n. In a useful 
embodiment of the invention, the flow control operates in accordance with a "round 

25 robin" or some other principle, that is, each" of the MAC-d entities connected to a 
given MAC-c entity are enabled to transfer data thereto sequentially, or in turn, or by 
flow activity (greedy manner). In this embodiment, credits are assigned to the 
respective MAC-d entities, in accordance with criteria described hereinafter in further 
detail. Upon receiving a credit, a MAC-d entity is entitled to transmit one packet data 

30 unit to the MAC-c buffer 525. • " 
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ReferrmgtoFigure?,^^ 
useby dedicated charmelsasspc^^ 

optimum level Q £0pt , which is related to delay .and throughput requirements in buffer 
operation. The flo W : control- 530 endeavors to maintain such level, using feedback 
5 information received from the MAC-d entities. The flow.control also functions to 
keep the MAC-c buffer as low as ; possible, so that delays related to use of a common 
. channel will be equally distributed among different MAC-d users. If.the level of 
■ buffer 525 at a particular time is Q c , the available buffer, space Q^ff is equal to Q copt - 
Q The flow control 530 operates to share this space amongst MAC-d users by 
10 assigning equal numbers of credits to them, provided they have PDU' s available for 
transmission. The flow control calculates the credit for each MAC-d entity from both 
MAC-d and MAC-c buffer fill levels. . More specifically, the flow control establishes 
credit assignment criteria which is related to buffer level C> copt , as well to levels Q cmax 
and Q cun , also shown in Figure 7. These criteria are as follows: 
15 . (1) s tfQ^MAQc buffer fill levels 

credit is given to MACrd. entities. _ 
, (2) If the .current MAC-c buffer fill level Q p is greater than Q cun but less 
than Q cop , the difference (Q copt -Q c J. « divided among active MAC-d 

• - , s entities. - : :.*.•*, - . 

20 . . . (3) ifthecurrentMAC-c.bufferfillleveVQ c is.greaterthanQ^^^ 

.. J credits are. granted except initial credits, ff me credits were previously 

set to 'unlimited' then they are cleared by sending of a 'zero' credits to 

appropriate MAC-d entities.. 

It is anticipated that. an algorithm can readily be generated to operate flow 

25 . control. 530 to distribute or assign credits in accordance with the above criteria. 

Usefully, when a particular user becomes inactive, the algorithm will continue to 

distributetheremainmgcremtstq.remammgusers.Itis 

user is a dedicated channel service that is connected to a common channel, and has 
data in its RLC-d buffer. An active user changes to a passive user when its RLC-d 
30 .bufferbecomes.empty.The * 

width between active users which have available band widths. The algorithm also 
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minimizes packet delay/ which is of particular importance for users operating with 
small packets in situations when other users have packets of large size. 

In overload situations the flow control algorithm isolates different data from 
each other and increases RLC buffer fill level only for dedicated channels with the 
5 highest rates. The RLC buffer fell levels of other channels with unchanged rates will 
not be increased. "Thus/ the algorithm supports working of a channel switching 
function that can identify and switch the overloaded channels toward dedicated 
transport channels. The algorithm stores the user identification where it stops with the 
calculations/ and continues with the next user identification when the flow control 
10 algorithm is used again. -' * 

The process of transferring data from the buffers of dedicated channels to 

t ...... 

buffer 525 of MAC-c entity 5 10, as well as the assignment or allocation of credits to 
respective dedicated channels by means of a sequential or round robin procedure, is 
illustrated in Figure 8. More specifically, Figure 8 shows steps 600, respectively 

1 5 numbered 1-1 8/which depict the sequential assignment of credits and corresponding 
transfer of data about with respect to several dedicated channels, respectively 
incorporating radio link controls RLC- 1, RLC-2, and RLC-3. Each of the steps 1-12 
displays a notation indicating the step number, and also certain count information in 
parentheses. As indicated in Figure 8 at item 620, the count information comprises the 

20 MAC-c buffer fill level Q c , the fill level Q d of a corresponding one of the dedicated 
channel buffers, and the available credit count at the conclusion of the step. Item 620 
shows the notation for step 2, by way of illustration. 

Referring further to Figure 8, there is shown item 610 thereof indicating that 
at the beginning of the procedure 1 shown in Figure 8, the available data space Q cdiff in 

25 MAC-c buffer 525 is equivalerit'tb 12 credits. " As "stated above, assigning a credit to 
a dedicated channel enables the channel to transfer a specified amount of data, such 
as one PDU, to the MAC-c buffer. Thus, during step 1 of Figure 8, the channel of 
RLC-1 receives one credit. As " a result, the available space in the MAC-c buffer 
decreases from 12 to 11, and one PDU, corresponding to the 1 credit, can be 

30 transferred from the RLC-1 buffer to~ the MAC-c buffer. Accordingly, the data 
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contents of the RLC- 1 buffer which initially equivalent^ 2 credits, diminishes to a Q d 
count of 1 . 

Referring further to Figure 8, it is seen that following step 2 the RLC-2 channel 
has received 1 credit, the available Q c count has decreased to 1.0, and the count Q d of 

5 buffer RLC-2 has decreased to 3 from an initial count of 4. The; process is similar for 
step 3, associated with the RLC-3 buffer. However, the round robin procedure of the 
embodiment of the invention is illustrated by step 4, which shows the next-following 
credit again assigned to the RLC-1 channel. Upon receiying.the credit, the Q d count 
of the RLC-1 count goes to zero, indicating that the channel, has no more PDU's 

10 - available: %tius, following stepS, directed to.the RLC-2 channel, the next credit is 
assigned to the RLC-2 channel, as indicated in step 7., This is in accordance with 
criterion (2), set forth above. Similarly, the Q d count for the RLC-2 channel goes to 
zero following step 9, whereupon all successive credits . are, assigned to the RLC-3 

channel. ' : " 1 -* ! • ~" 

15 • In a second embodiment of the invention, flowconttol 530 again operatesin 

accordance with a round robin or with flow activity (greedy manner) credit based 
algorithm. Referring to Figure 9, there is shown: MAC-c buffer 525, again used by 
dedicated channels. The Q optimum (Q e6pt ). dashed line in figure 9 represents the 
optimum level in regard to unwanted, buffer overflow, delay variance and good 
20 throughput. The flow control endeavors.tp maintain the buffer at the Q copl level by 
means of current buffer queue' fill level (Q c) and queue maximum (Q cmax) threshold 
values,-* well as by means of information pertaining to Jhe active users routed to the 
• MAC-c buffer. As stated above, an active user is a dedicated channel service that is 
' connected to a common channel and has data in its RLC-d buffer. An active user 
25 changes to a passive user-When its RLC-d buffer, becomes empty., , 

In order to construct an algorithm for the flow control of the second 
embodiment, a credit C is calculated as follows: 



/ = min 



j {Qcmax &) Eq n . (1) & 
Qco " 



V zZcopt -J 
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Q copt = T h + R cmax {2 * T$ Eqn*& ■ ' " 



f mac A 



5 - : - ' M : the above equations, T h is processing delay/handling delay, T d is 

" transmission delay, and R cmax is FACH transport channel maximum rate for this buffer. 
! : N ma ^ is tiie number of active MAC-d entities and Q c ^ ax is a buffer high level. Default 
value for Q cmax could be 2 * Q copt . < 

The flow control has an associated preprocessing function which can be 
10 triggered to ruir from an incoming PDU, a timer, or both. The preprocessor checks the 
credit status of users, the value of Q c and the number of active users of buffers. The 
flow control' algorithm is hot started if the Credit is greater than 0 or other predefined 
Value. ' $ ; ' ; i ' .\- 

: Referring to Figure 10, there is shown the general operation of the flow control 
15 for the second -embodiment of invention. Initially, at 0ms., Credit (C) is equal to 2, 
' f ' and 3 PDU's are available at dedicated MAC-d users for transfer to MAC-c. With two 
' credits available, two PDU's can be transferred, whereupon Credit (C) becomes 0. 
" ' i! This starts the flow control algorithm, which provides four credits as shown in Fi 

10, which are calculated from Equation (3), The flow control is not again in process, 
2& ° " iiritil the number of Credits again becomes 0 or other predefined value, after 20 ms. 
" J *' Figure 1 1 shows the relationship, between Q c and Credits, in accordance with 

Equations (1) - (3). Dashed lines indicate an adjustment which is made to limit C to 
a maximum value. ■ 

Referring to Figure 12, there is shbwn a niodification which may usefully be 
25 employed with either of the above embodiments of the invention. 

Packets from RLC-d buffers through MAC-d are first transmitted to MAC-c 
appropriate buffers and then to FACH transport channels. The MAC-d packets are 
transferred with Data Frames that also include RLC-d buffer fill level information, as 
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indicated by path 700 in Figure 12. Hie MAC-c controls user data flow from MAC-d 
using Control Frames that include credits, i.e., the number of packets the user may 
transmit, represented in Figure 12 by path^.lO., r.. jl: ., 

When a MAC-d user sends its last, packet lx> MAC-c, the packet will be 
5 transferred with a Data Frame indicating ^uffpt.^mpty'*, shown by path 720. 
Accordingly, the. credits for. the MAC-duser will be set to initial value by the MAC-c 
.. -entity. Thus, after receiving the last packetfrom the user, MAC-c will send a Control 
Frame message with an Initial Credits parameter to the MAC-d user, shown bypath 
730: However, sending such message after receiving the last packet from a user 
10 increases transmission delay of the next-arriving packets, and also ^increases the 
number of Control Frame messages, as shown by Figure 12. 

In order to achieve a. smaller: delay for the next packet from a user after the 
buffer thereof has become temporarily empty, as well to decrease the number of 
control messages, an Early Initial Credit granting arrangement is used. Accordingly, 
whenthe.flow control algorithm, shows that the calculated-credit is equal to or greater 
.. than the number of packets-left in a particular RLC-d buffer, the flow control 
... aigorithmmtheMAC-cshalladdta 

credit will be sent to the MAC-d in advance,, and there will be no need to send any new 
creditparameter thereto after receivmgmejastpac^ 
20 which shows thatby using the ConftolFr^^ 

the additional Control Frame of path 730 in Figure 12 is eliminated. 

Althoughpreferred embodiment(s),of themethods, systems, and arrangements 
of the present invention.have-been illustrated in the accompanying Drawings and 
described in the foregoing Detailed Description, it will be understood that the present 
invention is not limited to the embodiments) disclosed, but is capable of numerous 
rearrangements, modifications^ 

scope of the present invention as set forth and defined by the following claims. 



15 



25 
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WHAT IS CLAIMED IS: 

1. A method in a wireless communications system for providing flow 
control, comprising the steps of: 
5 ! ' ' ^ pro^dmgk receiver entity; * - 

providing at least one transmitter entity, said at least one transmitter 
entity transmitting when said at least one transmitter entity has credit from said 
receiver entity; ; • r 

determining whether to give credit to said at least one transmitter entity; 
10 ; " 'and " ' ^ 

giving credit to said at least one transmitter entity by said receiver entity 
if it is (determined! in said step of determining to give credit to said at least one 
transmitter entity. 

15 2~ The method according to Claim 1 1, further comprising the step of: 

transmitting a packet from said at least one transmitter, entity to said 
receiver entity when said at least one transmitter entity has credit, transmitting of said 
packet being carried but in £ round robin fashion, or in accordance with a flow activity 
(greedy manner) credit based principle. -» • 

"3. The method according 'to Claim 1, wherein said receiver entity 
comprises a Medium Access Control (MAC)-c entity, and said at least one transmitter 
entity comprises a MAC-d entity, and said wireless communications system comprises 
a Universal Mobile Telecbmmunieatioris System (UMTS). 

is ■' " - ■ ; ' - : - ■ i 

4. The method according to Claim 1, wherein said receiver entity 
comprises a receiver buffer, and said at least one transmitter entity is associated with 
another buffer. 
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5. .The method according to Claim 4, wherein the determination in said 
step of determining isbased, at. least mpa^ on both a fili^Vel of said receiver buffer 
and a fill level of said another buffer. . 

5 6.. The method according to Claim. 4, wherein the determination in said 

; step of determining is based, at least in part, on a fill level of said receiver buffer, but 
not on a fill level of said another buffer. 

7. A method in a wireless communications system for providing flow 

10 control, comprising the steps of: 

providing a receiver entity, said receiver entity having a receiver buffer 

with a fill- level; 

, providing a plurality of transmitter entities, each one of said plurality 

of transmitter entities transmitting when said each one of said plurality of ttansmitter 
-15 entities has been given credit from said receiver entity; 

analyzing said fill level of said [ receiver buffer with respect to a first 
level, a second level„and a third level; and 

giving credit from said receiver entity responsive to said step of 

analyzing. 



20 



25 



8. The method according to Claim 7, wherein said step of analyzing 
comprises the step of determining whether .said' fill level is less than said first level, 
and if so, said step of giving credit comprises the step of giving infinite credit to all of 
said plurality of transmitter entities. 



9. The method according to Claim 7, wherein said step of analyzing 
comprises the step of determining whether said fill level is greater than said first level 
but less than said second level, and if so, said step of giving credit comprises the step 
of giving the difference between said third level and a current level in credit divided 
30 over all active transmitter entities of said plurality of transmitter entities. 
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10 The method according to Claim 9, wherein said difference between said 
third level and said current ievel comprises an available credit amount and said step 
of giving the difference between said third level and a current level comprises the steps 
of: 

5 ascertaining if a first "active transmitter entity of said all active 

transmitter entities of said plurality bf transmitter entities has a current credit of less 
than a buffer fill level of an associated buffer; 

if so, increasing said current credit of said first active 
transmitter entity by one and decreasing said available credit amount by one; 
10 repeating said step of ascertaining for each active transmitter entity of 

said all active transmitter entities of said plurality of transmitter entities until either 
said available credit amount is exhausted or said all active transmitter entities of said 
plurality of transmitter entities has their corresponding current credit equal to their 
corresponding buffer fill level; and 
15 recording a last active transmitter entity of said all active transmitter 

entities of said plurality of transmitter entities to receive a credit and making the active 
transmitter entity after said last active transmitter entity the next first active transmitter 
entity. 

20 1,1. The method according to Claim 7, wherein said step of analyzing 

, comprises the step of determining whether said fill level is greater than said second 
level, and if so, said step of giving credit comprises the step of giving no new credits 

to any of said transmitter entity except initial credits. 

- ' ■ ■ j. 

25 12. The method according to Claim 11, wherein if the credits were 

previously set to 'unlimited', they are cleared by sending a zero credits message to 
corresponding transmitter entities. 

13. A method in a wireless communications system for providing flow 
30 control, comprising the steps of: 
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with a fill level; .j: v.. . 

providing a plurality of teansmitter entities, each one of said plurality 
of transmitter entities transmitting when said each one of said plurality of transmitter 
5 entities has been given credit from saidreceiyer entity; : . .. 

i analyzing said fill level of said receiver buffer with respect to a first 

level, a second level, and a number of active transmitter entities of said plurality of 

transmitter entities; and 

=.- giving credit from said receiver entity responsive to said step of 

10 analyzing. • ■ ='.-■'; . 

14: . .The method according to Claim 13, wherein said step of analyzing 
comprises the step of determining whether said fill level is greater than said second 
level, and if so, said step of giving credit comprises the step of giving no new credit 
15 to all active transmitter, entities of said plurality of transmitter entities, but said all 
active transmitter entities of said, plurality ,of transmitter entities are permitted to 
transmit outstanding credit. , j . , r 

15. The method according to Claim 13, wherein said step of analyzing 
20 comprises the step of determining whether saidfill level is less than said second level, 
and if so, said step of giving credit comprises . the step, of giving credit to all active 
transmitter entities of said plurality of transmitter entities in accordance with a value 
equal to a function times a quotient of said first level divided by said number of active 
transmitter entities of .said-plurality of transmitter entities, said function equal to a 
25 minimum of one and a quotient of an n*-power of a difference between said second 
level and said fill level divided by an n ,b -power of said first level. 

16. The method according to Claim 15, wherein the variable n of said n*- 
power is equal to 2. 

30 
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17. * A nietfibd in' a wireless communications system for providing flow 
control, comprising the steps of: 

: receiving i d^ta frame, said data frame including a buffer fill level 

indicator; and "" " : ' r ' - : 

5 transmitting a control frame responsive to said data frame, said control 

frame including a credits provision, said credits provision equal to a sum of an 
Ordinary credits provision and an initial credits provision. 

; 18. Th& method according to Claim 17, further comprising the steps of: 

10 receiving a second data frame, said second data frame including a 

buffer empty indicator; and 

receiving a third data frame; said third data frame including a buffer fill 

level indicator. 

15 19. f - The method according to Claim 17, wherein said step of transmitting 

a control frame is performed responsive to a determination that said credits provision 
is equal to or greater than said buffer fill level. 

20. A method in a wireless communications system for providing flow 
control, comprising the steps of: ^ 

providing a rfeceiVeir entity; 
J ; ■ providing at least! one' transmitter entity, said at least one transmitter 

entity' having a transmitter buffer with a buffer fill level; and 
" " : comparing a credits .provision that is allocated to said at least one 

transmitter 'entity with said buffer fill levfel, ■ 

21 . The method according to Claim 20, further comprising the steps of: 
determining if said credits provision is equal to or greater than said 

buffer fill level responsive to said step of comparing; and 
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if so, transmitting from said receiver entity to said at least one 
transmitter entity a control frame, said control frame including said credits provision 
and an initial credits provision. r 



5 
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